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TITLE MAT CHNAME Match General Wild Card Specification 
IDENT ‘'v04-000 


i atenneeeeeereneeenerenererennnteeennnttenenserenenentienenteeenssseeesesse 


COPYRIGHT (c) 1978, 1980, 1982, 1984 
DIGITAL Sat tad CORPORATION, MAYNARD. MASSACHUSETTS. 
ALL RIGHTS RESERVED. 


FTWARE IS FURNISHED UNDER A LICENSE AND MAY BE USED AND og be 
ACCORDANCE WITH THE TERMS OF SUCH LICENSE AND WITH THE 
OF THE ABOVE Spl thd NOTICE. THIS SF TWARE OR ANY OTHER 
EREOF MAY NOT BE PROVIDED OR OTHERWISE MADE AVAILABLE TO ANY 
hh it fa NO TITLE TO AND OWNERSHIP OF THE SOFTWARE IS HEREBY 


THE INFORMATION IN THIS SOFTWARE IS SUBJECT TO CHANGE WITHOUT NOTICE 
oeRPORAT I Om NOT BE CONSTRUED AS A COMMITMENT BY DIGITAL EQUIPMENT 


DIGITAL ASSUMES NO at att 


BI 
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ITY FOR THE USE OR _ RELIABILITY OF ITS 
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FACILITY: Files-11 Structure Level 2 
ABSTRACT: 


This routine performs the general embedded wild card matching 
algorithm. 


ENVIRONMENT: 


VAX/VMS Operating System 


AUTHOR: Andrew C. Goldstein, CREATION DATE: 10-Aug-1979 11:36 
MODIFIED BY: 
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v03-001 ACG0378 Andrew C. Goldstein, 6-Dec-1983 16:10 
Incorporate into system build Library 
v02-001 MLJ0031 artin L. Jack, 4-Aug-1981 6:32 
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Functional Description: 
This routine performs the general embedded wild card matching 
algorithm. 


EOLS tng pommennes 


Input Parameters: 
Re = Length of candidate string. 
R Address of candidate string. 
R4 = Length of pattern string. 
RS = Address of pattern string. 
Implicit Inputs: 
none 


Output Parameters: 
none 
Implicit Outputs: 
none 
Routines Called: 
none 
Routine Value: 
True if the strings match. 


Signals: 
none 


Side Effects: 
R1-R5 destroyed. 
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0000 8 -PSECT _LIBSCODE ,NOWRT,EXE,PIC,SHR 
0 FMGSMATCH _NAME:: ; 
03c0 ef BB 00 POSHR #*M<R6,R7,R8,R9> ; Save registers 
0 D4 0004 #1 CLRL RO ; Assume failure 
56 D4 ! CLRL R6 ; Clear saved candidate count 
0 1 3; Main scanning loop. 
54 07 09 105 10s: DECL ; Pattern exhausted? 
4 19 ; A 1 BLSS 30$ :; Branch if yes 
51 5 9A Ceane MOVZBL (R5)+,R1 ; Get next character in pattern 
2A 1 91 QOOF 1 CMPB R1,#*A'e! ; Pattern specifies wild string? 
¢§ 13 pee BEQL 60$ :; Branch if yes 
D7 14 1 DECL R 3; Candidate exhausted? 
1F 19 8 1 BLSS 50$ ; Branch if yes : 
| a) i 1 1 CMPB R1,(R3)+ ; Compare pattern to candidate 
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gS 13 1B 46113 BEQL 10$ ; Branch if pattern equals candidate 
25 1 4 1 114 CMPB R1,#*A'S' ; Pattern specifies wild character? 
—6 61 V2 BEQL 10$ ; Branch if yes 
113 : We have detected a mismatch, or we are out of pattern while there is 
0 118 3; candidate left. Back up to the last ‘*', advance a candidate character, 
133 3 and try again. 
56 7 121 208: DECL R6 : Count a saved candidate character 
7 1 ¢ BLSS 50$ :; Branch if no saved candidate 
7 b6 g 1 INCL R?7 ; Set to try next character 
52 g D 8 124 MOVQ RG «Re ; Restore descriptors to backup point 
54 7D B 125 MOVaQ RB,RS 3 
dss 11 8 F ! § BRB 10$ 3; Continue testing 
0030 : 8 : Here when pattern is exhausted. 
52 D5 00 6 130 30s: TSTL R2 3; Candidate exhausted? 
ee Oe ! 1 BNEQ 20$ ; Branch if no 
Bose : 5 : Here to return. 
50 01 DO 0034 135 40$: mov.  4#1,R0 ; Set success return 
O3C0 8F BA Bae 136 50$: POPR #*M<R6,R7,RB,RI> ; Restore registers 
05 Bate 13 : RSB 3; Return 
Oaee 173 : We have detected a '*' in the pattern. Save the pointers for backtracking. 
54 D5 003C 141 60S: TSTL R4 ; Pattern null after ‘*'? 
F4 13 OO3E 136 BEQL 40$ :; Branch i yes 
re 22... Bore 14 MOVQ R2,R6 ; Save descriptors of both strings 
58 54 7D 004 144 MOVQ R4,R8 3 
co. O11 0046 145 BRB 10$ > Continue testing 
0048 147 END 
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FMGSMATCH_NAME 00000000 RG 01 

dewrcaece een earente ao} 

! Psect synopsis ! 

be we ewe enw ene ween td 
PSECT name Allocation PSECT No. Attributes 
>». 5 -> 0900000 ( 9} 99 ( 0.) NOPIC USR CON ABS LCL NOSHR NOEXE NOR 
_LIBSCODE 000000468 (¢ 72.) O1¢ 1.) PIC USR CON REL LCL SHR’ EXE R 

Quccaseuenesssonnecseesse 
H Performance indicators H 

Phase Page faults CPU Time Elapsed Time 
Initialization 6 00:00:00.08 :00:00.61 
Command processing 138 00:00: 0:46 $8 ;00:09: 8 
Pass 1 67 00:00:00.4 00:00:01.29 
Symbol table sort 0 00:00: 8-99 00:00: 8-09 
Pass 2 40 oe 4S 1 00:00:00.6 
Symbol table output é 0:00:00.01 00:00:00.01 
Psect synopsis output 3 8000.00 08 00:00:00.02 
Cross-reference output 00:00: 9-93 00:00:00.00 
Assembler run totals 279 00:00:01.32 00:00:04.95 


The working set Limit was 900 pages. 

1789 bytes (4 pages) of virtual memory were used to buffer the intermediate code. 

There were 10 pages of symbol table space allocated to hold 1 non-local and 6 local symbols. 
147 source Lines were read in Pass 1, produc ing 8 object records in Pass 2. 

0 pages of virtual memory were used to define 0 macros. 
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Macro Library name 
“S$255$DUAZ8:(SYSLIBISTARLET.MLB:2 0 (iti(‘~*™*~™S 0 
0 GETS were required to define 0 macros. 

There were no errors, warnings or information messages. 


MACRO/DISA=TRACE/LIS=LIS$:MATCHNAME /OBJ=OBJ$:MATCHNAME MSRC$:MATCHNAME /UPDATE=(ENHS :MATCHNAME ) 


AX/VMS Macro V04-00 


Page 


VMSLIB.SRCIJMATCHNAME .MAR; 1 


NOWRT NOVEC BYTE 
NOWRT NOVEC BYTE 


4 
(2) 


OP 


AL EQUIPMENT CORPORATION 
DENTIAL- AND PROPRIETARY 


GIT 
NFI 


I 
F 


DI 
CO 


Ndi, AH-BT1i3A-SE 
ViwW VAX/VMS V4.0 


